MATHS135-23B (HAM)

Discrete Structures

15 Points

Edit Header Content
The University of Waikato
Academic Divisions
Division of Health Engineering Computing & Science
School of Computing and Mathematical Sciences Office
Department of Mathematics

Staff

Edit Staff Content

Convenor(s)

Lecturer(s)

Administrator(s)

: maria.admiraal@waikato.ac.nz

Placement/WIL Coordinator(s)

Tutor(s)

Student Representative(s)

Lab Technician(s)

Librarian(s)

: anne.ferrier-watson@waikato.ac.nz

You can contact staff by:

  • Calling +64 7 838 4466 select option 1, then enter the extension.
  • Extensions starting with 4, 5, 9 or 3 can also be direct dialled:
    • For extensions starting with 4: dial +64 7 838 extension.
    • For extensions starting with 5: dial +64 7 858 extension.
    • For extensions starting with 9: dial +64 7 837 extension.
    • For extensions starting with 3: dial +64 7 2620 + the last 3 digits of the extension e.g. 3123 = +64 7 262 0123.
Edit Staff Content

What this paper is about

Edit What this paper is about Content

An introduction to a number of the structures of discrete mathematics with wide applicability in areas such as: computer logic, analysis of algorithms, telecommunications, networks and public key cryptography. In addition it introduces a number of fundamental concepts which are useful in Statistics, Computer Science and further studies in Mathematics. Topics covered are: sets, binary relations, directed and undirected graphs; propositional and some predicate logic; permutations, combinations, and elementary probability theory; modular arithmetic.

Students have until the sixth Friday from Mon 10th July to determine if they wish to change down to a less difficult Mathematics paper (subject to lecturer’s approval) without any fees loss. It is recommended such a change be done as soon as possible.

Edit What this paper is about Content

How this paper will be taught

Edit How this paper will be taught Content

There are 3 lectures per week, delivered on the Hamilton campus and recorded via Panopto, available on MOODLE. Students must enrol online via MOODLE to a weekly in-person tutorial on the Hamilton campus. There are no tutorials in Week 1. Tutorials begin from Week 2 (from 17th July).

Edit How this paper will be taught Content

Required Readings

Edit Required Readings Content
There are no required readings.
Edit Required Readings Content

Learning Outcomes

Edit Learning Outcomes Content

Students who successfully complete the course should be able to:

  • Demonstrate understanding of the notation and basic concepts of discrete mathematics (WA1)
    Linked to the following assessments:
    Assignments (1)
    Quizzes (2)
    Tests (3)
    Exam (4)
  • Apply concepts in discrete mathematics to solve basic problems (WA1)
    Linked to the following assessments:
    Assignments (1)
    Quizzes (2)
    Tests (3)
    Exam (4)
Edit Learning Outcomes Content
Edit Learning Outcomes Content

Assessments

Edit Assessments Content

How you will be assessed

Edit How you will be assessed Content

The assessment will consist of THREE Tests, TEN Assignments,TWO online quizzes and ONE exam as follows:

Quiz One (2.5%): Due Wednesday, 26th July, 9am. This is a numeracy revision quiz to help build your confidence with assumed background. The quiz is done online via MOODLE. Multiple attempts are allowed. Each attempt is randomly generated from a bank of questions.

Quiz Two (2.5%): Due Monday, 14th August, 9am. This quiz will help build your confidence with topics covered over the first few weeks. The quiz is done online via MOODLE. Multiple attempts are allowed. Each attempt is randomly generated from a bank of questions.

Test One (10%): Friday, 18th August, 9am-9:45am, L.G.01. Please be outside the lecture theatre by 8:45am. The test covers Assignments 1, 2 and 3 and related lecture material.

Test Two (10%): Friday, 22nd September, 9am-9:45am, L.G.01. Please be outside the lecture theatre by 8:45am. The test covers Assignments 4, 5, 6 and related lecture material.

Test Three (10%): Friday, 13th October, 9am-9:45am, L.G.01.Please be outside the lecture theatre by 8:45am. The test covers Assignments 7, 8, 9 and related lecture material.

Assignments (total) (15%): There will be 10 assignments of which only the best 8 marks will be counted. Assignments should be submitted online via Moodle unless otherwise agreed on by your tutor. See MOODLE for specific due dates.

Exam (50%): This is a compulsory item of assessment. If you miss the exam you will be awarded the grade of IC (incomplete). You may apply to the Examinations Office for special consideration if you are forced to miss an exam for good reason. Anything to do with examinations is the domain of the Examinations Office. The exam will take place during the Semester B university exam period, at a date to be advised.

In order to pass this paper with an unrestricted grade (Grade C- or better) you must get an overall total of 50% or greater, and ALSO at least 40% in the exam.

There will be NO test resits.

A final overall grade of RP (Restricted pass) will not be accepted as a prerequisite for entry into any higher level Maths paper.

COPYING of other students’ Assignments/Tests or other cheating will be reported to the university Disciplinary Committee, who then decide an outcome independently.

Edit How you will be assessed Content

The internal assessment/exam ratio (as stated in the University Calendar) is 50:50. There is no final exam. The final exam makes up 50% of the overall mark.

The internal assessment/exam ratio (as stated in the University Calendar) is 50:50 or 0:0, whichever is more favourable for the student. The final exam makes up either 50% or 0% of the overall mark.

Component DescriptionDue Date TimePercentage of overall markSubmission MethodCompulsory
1. Assignments
15
  • Online: Submit through Moodle
2. Quizzes
5
  • Online: Submit through Moodle
3. Tests
30
  • In Class: In Lecture
4. Exam
50
Assessment Total:     100    
Failing to complete a compulsory assessment component of a paper will result in an IC grade
Edit Assessments Content